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PRELIMINARY AMENDMENT AND 
37 C.F.R. S 1.1 25 SUBSTITUTE SPECIFICATION STATEMENT 

SIR: 

Please amend the above-identified application before examination, as set forth below. 


IN THE SPECIFICATION AND ABSTRACT : 

In accordance with 37 C.F.R. § 1.121(b)(3), a Substitute Specification (including the 
Abstract, but without claims) accompanies this response. It is respectfully requested that the 
Substitute Specification (including Abstract) be entered to replace the Specification of record. 

IN THE CLAIMS : 

On the first page of the claims, first line, change "What is claimed is:" to: 
- What Is Claimed Is :-. 

Please cancel original claims 1 to 9, without prejudice, in the underlying PCT Application 
No. PCT/DE99/02156, and cancel substitute claims 1-8, without prejudice. 

Please add the following new claims: 


9. (New) A method for detecting CDMA-coded signals d = df^^), where d^^ = (d 

I'^K ■■; dj'''), k^\, K, comprising the steps of: 

determining a first detection solution d (1) of CDMA-coded signals d; 
determining an (n+l)-th detection solution d (n+1) for n = 1, N ^ a function of the 
n-th detection solution d (n) by assigning 


where iteration for n ^ «> converges toward multiuser solution corresponding to 


if a quality of approximation solution ^ (n+1) is not sufficient, assigning n ^ n+1 and 
continuing performing the step of determining the (n+l)-th detection solution ; 

if the quality of approximate solution d (n+1) is sufficient, terminating the method 

and using d (n+1) as an estimate of data d to be detected, wherein: 

the function of the step of determining the (n+l)-th detection solution is 
given by 


J(n + l) = f(j(n)) 


f(d(n))-„-:^- 


f(d)= d+Sg 


with 



and g"^ = A^-Cs^-A-d"^) 


2 


where matrix A is given by 


: 

? Q+W-l 


0 


0 b^%.^-, b^^\ 
0 0 


where c^"^^ denotes the K different codes and h^^^ denotes pulse responses of K different 
linear transmission channels. 

10. (New) The method according to claim 9, further comprising the step of: 
converging toward a solution of a zero forcing block linear estimator for n ^ <». 

1 1 . (New) The method according to claim 9, wherein: 

sjonbols d^''^ to be transmitted assume values of ± 1 or ± i. 

12. (New) The method according to claim 9, wherein: 

solution d^(n)= A" • of a RAKE receiver is used as the 1-st detection 
solution for starting the iteration. 

13. (New) The method according to claim 9, wherein: 

a first one of the detection solution for starting the iteration is set to zero. 
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14. (New) A device, comprising: 

a data estimator for determining a first detection solution; 

an estimate improver for determining an improved detection solution; and 

a decision circuit for deciding whether to continue an iteration. 

15. (New) The device according to claim 14, wherein: 

the estimate improver includes a unit for calculating an estimated transmission 
signal, a unit for calculating standardized approximation term <5- g , and 
an adder for calculating an improved estimate. 

16. (New) The device according to claim 15, wherein: 

the imit for calculating standardized approximation term g includes a unit 

for calculating approximation term g , a unit for calculating standardization factor 5, and 
a multiplier for calculating the standardized approximation term, b) 

Remarks 

This Preliminary Amendment cancels original claims 1 to 9, without prejudice, in 
the underlying PCX Application No. PCT/DE99/02156, and cancels substitute claims 1-8, 
without prejudice. The Preliminary Amendment also adds new claims 9-16. The new claims 
conform the claims to U.S. Patent and Trademark Office rules and do not add new matter to the 
application. 

In accordance with 37 C.F.R. § 1.121(b)(3), the Substitute Specification 
(including the Abstract, but without the claims) contains no new matter. The amendments 
reflected in the Substitute Specification (including Abstract) are to conform the Specification and 
Abstract to U.S. Patent and Trademark Office rules or to correct informalities. As required by 37 
C.F.R. § 1.121(b)(3)(iii) and § 1.125(b)(2), a Marked Up Version Of The Substitute Specification 
comparing the Specification of record and the Substitute Specification also accompanies this 
Preliminary Amendment. Approval and entry of the Substitute Specification (including Abstract) 
are respectfially requested. 

The underlying PCT Application No. PCT/DE99/02156 includes an International 
Search Report, dated January 28, 2000, and an International Preliminary Examination Report 
dated December 14, 2000, copies of which are submitted herewith. 
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Applicant asserts that the subject matter of the present application is new, non- 
obvious, and useful. Prompt consideration and allowance of the application are respectfully 
requested. 

Respectfully Submitted, 
KENYON & KENYON 

Dated: .^/W^ 1 By: fa^r?. 

Richard L. Mayer 
(Reg. No. 22,490) 

One Broadway 

New York, NY 10004 

(212) 425-7200 
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METHOD AND DEVICE FOR DETECTING CDMA-CODED SIGNALS 
Field Of The Invention 

The present invention relates to a method and a device for detecting CDMA-coded signals. 
Background Information 

CDMA offers the possibility of combining multiple discrete-time data streams into a total 
signal such that the original data streams can be recovered from this signal. Data streams can 
be recovered if the CDMA-coded signals are modified by different linear filters. The simplest 
possibility of data detection is called a matched filter. Better results are obtained with a 
RAKE receiver, as described, for example, by A. Saknasi, K. S. Gilhousen: "On the system 
design aspects of code division multiplex access (CDMA) applied to digital cellular and 
personal communications network," Proc. IEEE Conf. Veh. Technol, St. Louis, MO, USA, 
May 1991, pages 57-62. These detectors require only a knowledge of the code of the data 
stream to be detected. If the codes of the data streams not to be detected are also known, 
interference caused by foreign data streams (due to non-orthogonal codes) can be determined 
and eliminated. CDMA detection can be improved significantly by appropriate multiuser 
methods. In addition to the optimal maximum likelihood detector, described, for example, by 
W. van Atten: "Maximum likelihood receiver for multiple channel transmission systems," 
IEEE Trans. Commun., vol. 24 (1976) 276-283, several suboptimal methods are known, such 
as those described by W. Sauer-Greff and R. A. Kennedy: "Suboptimal MLSE for distorted 
multiple-access channels using the M-algorithm," Proc. Aachener Kolloquium Signal 
Theorie, Aachen, March 1994, 267-270; K. S. Schneider: "Detection of code division 
multiplexed si^dAs," IEEE Trans. Aerosp. Electron. Syst., vol. AES-15 (1979), 181-185; R. 
Lupas and S. Verdu: "Linear multi-user detectors for synchronous code division multiple- 
access channels," IEEE Trans. Inform. Theory, vol. 35 (1989) 123-136; Z. Xie, R. T. Short 
and C. K. Rushforth: "A family of suboptimum detectors for coherent multi-user 
commimications," IEEE J. Select. Areas Commun., vol. 8 (1990), 683-690; and A. Duel- 
Hallen: "Decorrelating decision- feedback multiuser detector for synchronous code-division 
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multiple-access channels," IEEE Trans. Commun., vol. 41 (1993) 285-290. 

If the pulse responses of the transmission channels of the coded data streams are known, 
interference caused by filtering can also be eliminated, as described by J. Salz: "Digital 
5 transmission over cross-coupled linear channels," Bell Syst. Tech. J., vol. 64 (1985), 1 147- 
11 59; A. Duel-Hallen: Equalizers for multiple input/multiple output channels and PAM 
systems with cyclostationary input sequences," IEEE J. Select. Areas Commun., vol. 10 
(1992) 630-639; and M. L. Honig, P. Crespo and K. Steiglitz: "Suppression of near- and far- 
end crosstalk by linear pre- and post-filtering," IEEE J. Select. Areas Commun., vol. 10 
ig (1992), pages 614-629. 

The greatest disadvantage of multiuser detectors is their high computational complexity. 
p= Even suboptimal methods often cannot be implemented because of the computational 
= = complexity. On the other hand, the RAKE receiver, which is simple in computing terms, 
1S3 offers greatly inferior detection results. 

Ji; Summary Of The Invention 

Therefore, an object of the present invention is to create a multiuser detection method and a 
corresponding device based on available computing capacity. 

20 

The method according to the present invention for detecting CDMA-coded signals d = {df'\ 
..^d^""^), where d('> = (di^\ 

dfj''^),k= 1, K, includes the following steps: 

a) determining a first detection solution ^(l) of CDMA-coded signals fi?; 
25 b) calculating an (n+l)-th detection solution (n+1) by assigning as 
a function of n-th detection solution ^(n) for n = 1, N, where iteration for large values of 
n converges toward multiuser solution d^y^ , i.e., 
f(d(n))-— d,^, 

c) if the quality of approximation solution ^(n + 1) is not sufficient, letting n ^ n+1 and 
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continuing the procedure with step b); 

d) if the quality of solution ^(n + l) is sufficient, terminating the procedure and using 


Symbols to be transmitted can represent continuous or discrete data, the symbols 
preferably assuming values #^ = ±1, ±i in the case of QPSK (quaternary phase shift keying) 
modulation. 

The process preferably converges toward the solution of the zero forcing block linear 
estimator for n -* 0°. 

Furthermore, the function of step b) can be formed by 


^(n + 1) as the estimate of data d to be detected. 


f(d)= d+Sg 


with a standardization factor 


S = 



and an approximation term 



where matrix A is given by 
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0 


% where c**"^ denotes the K different codes and ff"^ denotes the pulse responses of the K different 
linear transmission channels. 

Solution d (l) = A" • of the RAKE receiver is preferably used as the 1-st detection 

solution for starting the iteration. Furthermore, the first detection solution for starting the 
10 iteration can be set to zero. 

A device according to the present invention for carrying out the method described above 
includes a data estimator for determining a first detection solution, an estimate improver for 
determining an improved detection solution and a decision circuit for deciding whether to 
15 continue the iteration. 

The estimate improver preferably includes a unit for calculating an estimated transmission 
signal, a unit for calculating standardized approximation term S • g and an adder for 
calculating the improved estimate. The unit for calculating standardized approximation term 
20 S - g may have a unit for calculating approximation term g , a unit for calculating 
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standardization factor 5 and a multiplier for calculating the standardized approximation term. 

A special advantage of the method according to the present invention is that the method 
requires only as much computing capacity as is available. The solution supplied is better than 
the solution of a RAKE receiver. If the available computing capacity is sufficient, the 
solution of the method according to the present invention approximates the solution of the 
multiuser method, i.e., the solution of the multiuser method is approximated by the method 
according to the present invention. By stipulating the time consumed by the method, it can be 
adapted easily to different complex detection functions, e.g., in the case of time- variable 
transmission channels of the CDMA system. 

Brief Description Of The Drawings 

Figure 1 shows a flow chart of the method according to the present invention. 
Figure 2 shows a structural diagram of the detector. 

Figure 3 shows a diagram of the estimate improver of the embodiment according to Figure 2. 
Detailed Description 

However, before giving a detailed explanation of the figures, the theory of the method will be 
outlined briefly. 

Let there be K different discrete-time digital data streams 


Symbols to be transmitted may represent continuous or discrete data. Digital data is 
preferably represented by linear modulation on discrete complex values of symbols S^^, the 
symbols assuming values of ^''> = ±1 or ±i, for example, in QPSK (quaternary phase shift 
keying) modulation. 

Let these be CDMA coded with K different codes accordingly 
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Let these K signals be filtered through K different linear transmission channels having the 
pulse responses as follows: 


Transmitted signals s^'> and an additional noise n are added up to a total signal: 


s = > s' ' + n . 


d= (d«,...,d(^>). 
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0 

b*^'^^Q+w-\ 


and 

5 can be expressed by a linear equation system: 
where 5^ is the transposed term of vector s. 

Transmitted data streams can be estimated by a RAKE receiver from this receiver signal: 

where A" is the complex conjugated matrix transposed to A, and d is the estimate of the data 
bits transmitted. 

Better results are obtained with a multiuser method such as the zero forcing block linear 
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estimator: 


d^= (A«-A)-'-A«-s^- 


5 This solution may be approximated by iteration by repeated use of the following 
representation: 

d 1-^ d+ g 


10 where 



and 

15 

g^ = A«-(/-A.r). 
This method therefore includes the following steps: 
20 i) Set d to first estimate d (1) iovd. 

ii) Set d to improved ((n+l)-th) estimate d + ^- g with 

S= JWLandg^ = A«•(s^-A-d^)■ 
l|A•g|| 
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iii) If no more computing time is available, d is assumed to be an estimate for 
transmitted data d; otherwise the iteration is continued with step ii). 

If d j^^-^ = 0 is assumed as starting values for data to be detected, this method yields the 
solution of the RAKE receiver in the first step. 

This method is illustrated in Figure 1 . The total signal, the required codes and the channel 
pulse responses are available as input E. In a first step 1, detection solution d is set to a first 
estimate d (1) of transmitted data d. In a second step 2, detection solution d (2) is set to an 
improved estimate d_(l) + S-g using the definitions given above for 5 and g. Step 3 which 
follows determines whether no more computing time is available or whether the improvement 
is sufficient. If this is the case, the iteration is terminated and the improved estimate is used as 
the solution. However, if more computing time is available or if the improvement is not 
sufficient, the process returns to second step 2, the improved estimate is used as the starting 
value and another iteration step is performed. 

Figure 2 shows the structure of a detector which carries out the method described above. 
Input quantities include received signal s as well as codes c^^ and pulse responses hf^K In a 
data estimator 4, a first estimate of the data is made on the basis of these input quantities. 
This first estimate is entered into an estimate improver 5 via a double-throw switch 7. The 
first estimate of first data estimator 4 is improved in estimate improver 5 by using the method 
described above. A decision circuit 6 determines whether no more computing time is 
available or whether the improvement in the estimate is sufficient. In the case when more 
computing time is available and the improvement is not sufficient, the result of the first 
improvement is again sent as a new input value to the input of estimate improver 5 via 
double-throw switch 7, which is thrown. Therefore, iteration is continued. Otherwise, the 
estimate thus determined is used as the value of the data to be detected. Furthermore, the 
detector includes a convolution calculator 8 which calculates quantity b^''^ from codes c^^ and 
channel pulse responses A'*-'. 
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Figure 3 shows a block diagram of a preferred embodiment of estimate improver 5 of Figure 
2. In a unit 9 for calculating the estimated transmission signal, the n-th estimate of the 
transmission signal is calculated with n-th estimate d (n) of the data by calculating A - d (n) 
and then is subtracted from received transmission signal ^ in a subtractor 10. In a unit 11, 
standardized approximation term ^ • ^ is calculated from the difference. This imit 1 1 
includes a computation unit 12 for multiplying the difference by fransposed matrix ^4^, 
thereby calculating n-th approximation term g . Furthermore, in a standardization unit 13, 
standardization factor 5 is calculated from this term using the definition equation given 
above. Standardized approximation term ^ ■ g; is calculated in a multiplier 14 as the product 

of standardization factor 5 and approximation term g . Then (n+l)-th estimate d (n+1) is 

formed in an adder 15 by addition of n-th estimate d (n) and standardized (n)-th 
approximation term S -g. 
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Abstract Of The Disclosure 


Multiuser methods of detecting CDMA-coded signals cannot be used in practice because of 
their high computational complexity. However, the RAKE receiver, which is simple in 
computing terms, offers greatly inferior detection results. Through an iterative approximation 
of multiuser solutions, a reduction in computing complexity is achieved in comparison with 
traditional multiuser methods. A first estimate of coded data is improved by iteration either 
until a quality criterion is met or until no more computing time is available. The field of 
application of this method includes, in particular, situations where CDMA-coded signals 
transmitted linearly are to be detected, in particular in the mobile wireless field when using 
CDMA methods. 
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METHOD AND DEVICE FOR DETECTING CDMA-CODED SIGNALS 

The present invention relates to a method and a device for detecting CDMA-coded signals. 

CDMA offers the possibiHty of combining multiple discrete-time data streams into a total 
signal such that the original data streams can be recovered from this signal. Data streams can 
be recovered if the CDMA-coded signals are modified by different linear filters. The simplest 
possibiUty of data detection is called a matched filter. Better results are obtained with a 
RAKE receiver, as described, for example, by A. Salmasi, K. S. Gilhousen: "On the system 
design aspects of code division multiplex access (CDMA) applied to digital cellular and 
personal communications network," Proc. IEEE Conf. Veh. Techno!., St. Louis, MO, USA, 
May 1991, pages 57-62. These detectors require only a knowledge of the code of the data 
stream to be detected. If the codes of the data streams not to be detected are also known, 
interference caused by foreign data streams (due to non-orthogonal codes) can be determined 
and ehminated. CDMA detection can be improved significantly by appropriate multiuser 
methods. In addition to the optimal maximum likelihood detector, described, for example, by 
W. van Atten: "Maximum likelihood receiver for multiple channel transmission systems," 
IEEE Trans. Commun., vol. 24 (1976) 276-283, several suboptimal methods are known, such 
as those described by W. Sauer-Greff and R. A. Kennedy: "Suboptimal MLSE for distorted 
multiple-access channels using the M-algorithm," Proc. Aachener Kolloquium Signal 
Theorie, Aachen, March 1994, 267-270; K. S. Schneider: "Detection of code division 
multiplexed signals," IEEE Trans. Aerosp. Electron. Syst., vol. AES-15 (1979), 181-185; R. 
Lupas and S. Verdu: "Linear multi-user detectors for synchronous code division multiple- 
access channels," IEEE Trans. Inform. Theory, vol. 35 (1989) 123-136; Z. Xie, R. T. Short 
and C. K. Rushforth: "A family of suboptimum detectors for coherent multi-user 
communications," IEEE J. Select. Areas Commun., vol. 8 (1990), 683-690; and A. Duel- 
Hallen: "Decorrelating decision-feedback multiuser detector for synchronous code-division 
multiple-access channels," IEEE Trans. Commun., vol. 41 (1993) 285-290. 
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If the pulse responses of the transmission channels of the coded data streams are known, 
interference caused by filtering can also be eliminated, as described by J. Salz: "Digital 
transmission over cross-coupled linear channels," Bell Syst. Tech. J., vol. 64 (1985), 1147- 
1159; A. Duel-Hallen: Equalizers for multiple input/multiple output channels and PAM 
5 systems with cyclostationary input sequences," IEEE J. Select. Areas Commun., vol. 10 

(1992) 630-639; and M. L. Honig, P. Crespo and K. Steiglitz: "Suppression of near- and far- 
end crosstalk by linear pre- and post-filtering," IEEE J. Select. Areas Commun., vol. 10 
(1992), pages 614-629. 

IE The greatest disadvantage of multiuser detectors is their high computational complexity. 
C; Even suboptimal methods often cannot be implemented because of the computational 
P complexity. On the other hand, the RAKE receiver, which is simple in computing terms, 
offers greatly inferior detection results. 

l§ Therefore, the object of the present invention is to create a multiuser detection method and a 
01 corresponding device based on available computing capacity. 

O This object is achieved by the method having the features of Claim 1 and the device having 
the features of Claim 7. Preferred embodiments of the present invention are the object of the 
20 subordinate claims. 

The method according to the present invention for detecting CDMA-coded signals d = (d^'\ 

J^^-'), where = (d/^\ 
djj''^), k=\, K, includes the following steps: 

25 a) determining a first detection solution ^(l) of CDMA-coded signals d; 

b) calculating an (n+l)-th detection solution ^ (n+1) by assigning J(n + 1) = f (^(n)) as 
a function of n-th detection solution ^(n) for n = 1, N, where iteration for large values of 
n converges toward multiuser solution , i.e., 
f(d(n))-— ^ d^^. 
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c) if the quality of approximation solution ^(n + 1) is not sufficient, letting n - n+1 and 


continuing the procedure with step b); 


d) if the quality of solution ^(n + 1) is sufficient, terminating the procedure and using 


J( n + 1) as the estimate of data d to be detected. 


Symbols to be transmitted can represent continuous or discrete data, the sjnnbols 
preferably assuming values ^''^ = ±1, ±i in the case of QPSK (quaternary phase shift keying) 
modulation. 

The process preferably converges toward the solution of the zero forcing block linear 
estimator for n -> «>. 

Furthermore, the function of step b) can be formed by 


f(d)= d+Sg 


with a standardization factor 


s= 



and an approximation term 



where matrix A is given by 
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0), 


0 



0 



A = 



0 


0 


Q+W-l 



0 


0 



with ^^'^> = c« * h^^'> 

where c'-^'> denotes the K different codes and fP''^ denotes the pulse responses of the K different 
linear transmission channels. 

Solution ^^(l) = a" • of the RAKE receiver is preferably used as the 1-st detection 

solution for starting the iteration. Furthermore, the first detection solution for starting the 
iteration can be set to zero. 

A device according to the present invention for carrying out the method described above 
includes a data estimator for determining a first detection solution, an estimate improver for 
determining an improved detection solution and a decision circuit for deciding whether to 
continue the iteration. 

The estimate improver preferably includes a unit for calculating an estimated transmission 
signal, a unit for calculating standardized approximation term S- g and an adder for 
calculating the improved estimate. The unit for calculating standardized approximation term 
S- g may have a unit for calculating approximation term g , a unit for calculating 
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standardization factor 5 and a multiplier for calculating the standardized approximation term. 


A special advantage of the method according to the present invention is that the method 
requires only as much computing capacity as is available. The solution supplied is better than 
the solution of a RAKE receiver. If the available computing capacity is sufficient, the 
solution of the method according to the present invention approximates the solution of the 
multiuser method, i.e., the solution of the multiuser method is approximated by the method 
according to the present invention. By stipulating the time consumed by the method, it can be 
adapted easily to different complex detection functions, e.g., in the case of time-variable 
transmission channels of the CDMA system. 

A preferred embodiment of the present invention is explained below with reference to the 
drawings. 

Figure 1 shows a flow chart of the method according to the present invention, 
Figure 2 shows a structural diagram of the detector, and 

Figure 3 shows a diagram of the estimate improver of the embodiment according to Figure 2. 

However, before giving a detailed explanation of the figures, the theory of the method will be 
outlined briefly. 

Let there be K different discrete-time digital data streams 


Symbols to be transmitted may represent continuous or discrete data. Digital data is 
preferably represented by hnear modulation on discrete complex values of symbols the 
symbols assuming values of rf^^ = ±1 or ±i, for example, in QPSK (quaternary phase shift 
keying) modulation. 
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Let these be CDMA coded with K different codes accordingly 
= (c<«,, .... c<«e) 

5 to: 

a« = 

(dW, ■c<«„...,d«, ■c«s,-,d"'V •c«,....,d*'« 0%) 

- Let these K signals be filtered through K different linear transmission channels having the 

10 pulse responses as follows: 

Z: to: 
15 

Transmitted signals 5*^ and an additional noise n are added up to a total signal: 

K 

20 s = X s^''^ + n . 

k=l 

With 
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.A = 


Q+W 

0 


0 


and 

s can be expressed by a linear equation system: 
where 5^ is the transposed term of vector 5. 

Transmitted data streams can be estimated by a RAKE receiver from this receiver signal: 
d'=A^-s^ 

where A" is the complex conjugated matrix transposed to A, and d is the estimate of the data 
bits transmitted. 

Better results are obtained with a multiuser method such as the zero forcing block linear 
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estimator: 

d^= (A«-A)-»-A«s^- 

This solution may be approximated by iteration by repeated use of the following 
representation: 

d d+ ^- g 

where 



and 

gT = A^-Cs-^-A-d"). 
This method therefore includes the following steps: 

i) Set d to first estimate d (1) for d. 

ii) Set d to improved ((n+l)-th) estimate d + ^ - g with 


S= JHVandg^ = A«■(s^-A.d')• 
l|A•g|| 
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iii) If no more computing time is available, d is assumed to be an estimate for 
transmitted data ^; otherwise the iteration is continued with step ii). 

If d j^*^^ = 0 is assumed as starting values for data to be detected, this method yields the 
5 solution of the RAKE receiver in the first step. 

This method is illustrated in Figure 1. The total signal, the required codes and the channel 
pulse responses must be available as input E. In a first step 1, detection solution d is set to a 

first estimate d (1) of transmitted data d. In a second step 2, detection solution d (2) is set to 

1 0 an improved estimate d_(l) + S-g using the definitions given above for 5 and g. Step 3 which 

follows determines whether no more computing time is available or whether the improvement 
is sufficient. If this is the case, the iteration is terminated and the improved estimate is used as 
the solution. However, if more computing time is available or if the improvement is not 
sufficient, the process returns to second step 2, the improved estimate is used as the starting 
15 value and another iteration step is performed. 

Figure 2 shows the structure of a detector which carries out the method described above. 
Input quantities include received signal s as well as codes c^^ and pulse responses k^'^K In a 
data estimator 4, a first estimate of the data is made on the basis of these input quantities. 

20 This first estimate is entered into an estimate improver 5 via a double-throw switch 7. The 

first estimate of first data estimator 4 is improved in estimate improver 5 by using the method 
described above. A decision circuit 6 determines whether no more computing time is 
available or whether the improvement in the estimate is sufficient. In the case when more 
computing time is available and the improvement is not sufficient, the result of the first 

25 improvement is again sent as a new input value to the input of estimate improver 5 via 

double-throw switch 7, which is thrown. Therefore, iteration is continued. Otherwise, the 
estimate thus determined is used as the value of the data to be detected. Furthermore, the 
detector includes a convolution calculator 8 which calculates quantity b^^^ from codes c^^ and 
channel pulse responses h^^K 

30 
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Figure 3 shows a block diagram of a preferred embodiment of estimate improver 5 of Figure 
2. In a unit 9 for calculating the estimated transmission signal, the n-th estimate of the 

transmission signal is calculated with n-th estimate d (n) of the data by calculating A - d (n) 
and then is subtracted from received transmission signal 5 in a subtracter 10. In a unit 11, 
standardized approximation term f^' • is calculated from the difference. This unit 1 1 
includes a computation unit 12 for multiplying the difference by transposed matrix A'^, 
thereby calculating n-th approximation term g . Furthermore, in a standardization unit 13, 

standardization factor 6 is calculated from this term using the definition equation given 
above. Standardized approximation term S ■ gis calculated in a multiplier 14 as the product 

of standardization factor 5 and approximation term g . Then (n+l)-th estimate d (n+1) is 

formed in an adder 15 by addition of n-th estimate d (n) and standardized (n)-th 
approximation term ^ ■ g. 
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New claims: What is claimed is: 


1. A method for detecting CDMA-coded signals d = idf'>, d(''>), where J^^^ = {dt>, dj% 
k=\, K, characterized in that the method comprises the following steps: 

a) determining a first detection solution d (1) of CDMA-coded signals ^; 

b) determining an (n+l)-th detection solution d (n+1) for n = 1 , N as a function of 
the n-th detection solution d (n) by assigning 

i(n + l) = f(^(n)) 

where iteration forn - °° converges toward multiuser solution d^^^ , i.e., 
f(d(n))-„-z;^^ d^u, 

c) if the quality of approximation solution d_ (n+1) is not sufficient, assigning n -> n+1 
and continuing the procedure with step b); 

d) if the quality of solution d (n+1) is sufficient, terminating the procedure and using 

d (n+1) as the estimate of data d to be detected, 

e) the function of step b is given by 

f(d)= h^g 

with 

^= J^andg^ = A«.(s^-A.d") 
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where matrix A is given by 



0 



0 


A = 




0 


0 



Q+W~\ 



0 


0 



where ^''^ denotes the K different codes and h^''^ denotes the pulse responses of the K 
different linear transmission chaimels. 

2. The method according to Claim 1, 

characterized in that the method converges toward the solution of the zero forcing block 
linear estimator for n - °o. 

3. The method according to one of the preceding claims, characterized in that symbols d'^''^ to 
be transmitted assimie values of ± 1 or ± i. 

4. The method according to one of the preceding claims, characterized in that solution 

d (n)= A" - s of the RAKE receiver is used as the 1-st detection solution for starting 
the iteration. 

5. The method according to one of Claims 1 through 3, characterized in that the first detection 
solution for starting the iteration is set to zero. 

NY01 357219 v1 2 REVISED PAGE 


6. A device for carrying out the method according to one of Claims 1 through 5, 
characterized in that the device has a data estimator (4) for determining a first detection 
solution, an estimate improver (5) for determining an improved detection solution and a 
decision circuit (6) for deciding whether to continue the iteration. 

7. The device according to Claim 6, 

characterized in that the estimate improver (5) has a unit (9) for calculating an estimated 
transmission signal, a unit (11) for calculating standardized approximation term 6 • g and an 
adder (15) for calculating the improved estimate. 

8. The device according to Claim 7, 

characterized in that the unit (II) for calculating standardized approximation term S • g has a 
unit (12) for calculating approximation term g , a unit (13) for calculating standardization 
factor 6 and a multiplier (14) for calculating the standardized approximation term. 
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Abstract 

Multiuser methods of detecting CDMA-coded signals cannot be used in practice because of 
their high computational complexity. However, the RAKE receiver, which is simple in 
computing terms, offers greatly inferior detection results. 

Through an iterative approximation of multiuser solutions, the method according to the 
present invention reduces computing complexity in comparison with traditional multiuser 
methods. A first estimate of coded data is improved by iteration either until a quality criterion 
is met or xmtil no more computing time is available. 

The field of application of this method includes, in particular, situations where CDMA-coded 
signals transmitted linearly are to be detected, in particular in the mobile wireless field when 
using CDMA methods. 

(Figure 1) 
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10191/1761 

COMBINED DECLARATION AND 
POWER OF ATTORNEY FOR PATENT APPLICATION 

As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below 
adjacent to my name. 

I believe I am the original, first and sole inventor of the subject matter 
which is claimed and for which a patent is sought on the invention entitled METHOD 
AND DEVICE FOR DETECTING CDMA-CODED SIGNALS, and the 
specification of which: 

[ ] is attached hereto; 

[ ] was filed as United States AppUcation Serial No. on 

, 19 and was amended by the Preliminary 

Amendment filed on , 19 . 

[X] was filed as PCT International Application Number 
PCT/DE99/02156 on the 13* day of July, 1999. 
[X] an English translation of which is filed herewith. 
I hereby state that I have reviewed and understand the contents of the 
above-identified specification, including the claims, as amended by any amendment 
referred to above. 

I acknowledge the duty to disclose information which is material to the 
examination of this application in accordance with Title 37, Code of Federal 
Regulations, § 1 .56(a). I hereby claim foreign priority benefits under Titie 35, United 
States Code § 1 19 of any foreign appUcation(s) for patent or inventor's certificate or of 
any PCT international applications(s) designating at least one countiy other than the 
United States of America Usted below and have also identified below any foreign 
appHcation(s) for patent or inventor's certificate or any PCT international 
application(s) designating at least one country other than the United States of America 
filed by me on the same subject matter having a filing date before that of the 
application(s) of which priority is claimed: 
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PRIOR FOREIGN/PCT APPLICATION(S) 

AND ANY PRIORITY CLAIMS UNDER 35 U.S.C. S 119 


Country : Federal Republic of Germany 

Application No. : 198 41 578.8 
Date of Filing: September 11,1998 

Priority Claimed 

Under 35 U.S.C. §119: [X] Yes [ ] No 

I hereby claim the benefit under Title 35, United States Code § 120 of any United 

States Application or PCX International AppUcation designating the United States of 

America that is/are listed below and, insofar as the subject matter of each of the 

claims of this application is not disclosed in that/those prior application(s) in the 

manner provided by the first paragraph of Title 35, United States Code § 1 12, 1 

acknowledge the duty to disclose material information as defined in Title 37, Code of 

Federal Regulations § 1.56(a) which occurred between the filing date of the prior 

application(s) and the national or PCT international filing date of this application: 

PRIOR U.S. APPLICATIONS OR 
PCT INTERNATIONAL APPLICATIONS 
DESIGNATING THE U.S. FOR BENEFIT UNDER 35 U.S.C. § 120 

U.S. APPLICATIONS 

Number : 

Filing Date : 

PCT APPLICATIONS 
DESIGNATING THE U.S. 

PCT Number : 

PCT FiUng Date : 
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I hereby appoint the following attomey(s) and/or agents to prosecute 


the above-identified application and transact all business in the Patent and Trademark 

Office connected therewith. 

(List name(s) and registration niimber(s)): 


Richard L. Mayer, Esq. 

Kenyon & Kenyon 

One Broadway 

New York, New York 10004 

Telephone No.: (212) 425-7200 
Facsimile No.: (212) 425-5288 


I hereby declare that all statements made herein of my own knowledge 
are true and that all statements made on information and belief are beheved to be true 
and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment or both under 
Section 1001 of Title 18 of the United States Code and that such willflil false 
statements may jeopardize the validity of the apphcation or any patent issuing thereon. 


Richard L. Mayer, 
Gerard A. Messina, 


Reg. No. 22,490 
Reg. No. 35,952 

Reg. No. 

Reg. No. 


CUSTOMER NO. 26646 
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Full name of inventor: Frank KOWALEWSKI 


Inventor's signature 


Citizenship Federal Republic of Germany 


Residence Schierke 16 

38228 SalzgitlSL X^S'R. 
Federal Republic of Germany 


Post Office Address Same as above 
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